package com.itfenghuang.day09;

public class A01_复习 {
    /*
    一...数据结构
            1.定义是计算机存储,组织数据的关系
            2.常见的数据结构有:
                      栈         先进后出
                      队列       先进先出
                      数组       查询快   修改慢    内存空间连续
                      单向链表   查询慢  修改快     内存空间不连续   ArrayList
                      双向链表   相对于单项链表  查询快  修改快      LinkedList

     二...LinkedList
             由双向链表实现的
             方法: 对象.add/get/removeFirst("值")开头插入/返回第一个值/删除第一个
                   对象.add/get/removeLast("值")末尾追加/返回最后一个/删除最后一个

     三...泛型
                1.数组和集合的区别
                2.定义: 参数化数据类型   像传递参数一样传递数据类型
                3.优点:避免了强制类型的转换
                4.分类: a.泛型类   b.泛型方法   c.泛型接口
                        a.  格式: 修饰符 class 类名<类型>{}
                        b.  格式: 修饰符 <类型> 返回值类型 方法名<类型  变量名>{}
                        c.  格式: interface 接口名<T/E> {}
                5.通配符
                        a.泛型上限   格式: ? extends 类型名        传递的范围是类型名的类或子类
                        a.泛型下限   格式: ? super   类型名        传递的范围是类型名的父类或子类
       四...Set
                1.特点:与List特点相反(无序,无下标,不可重复)
                2.遍历 hasNext与增强for
                3.构造方法   public TreeSet()    HashSet
                4.自然排序
                    自定义类实现Comparable接口,重写compareTo()方法
                    实现步骤:
                1.使用空参构造创建TreeSet对象
                2.自定义类要实现一个接口Comparable接口,重写compareTo()方法
                3.在compareTo()方法中指定排序规则
                    如果返回值是正数:表示当前存入的元素是较大值,存右边
                    如果返回值是负数:表示当前要存入存入的元素是较小值,存在比较值元素的左边
                    如果返回值是0:表示当前要存入的元素重复,不存
                    注意:Comparable接口有一个泛型,在实现该接口的时候,集合中的元素是什么类型
                        泛型中就写什么类型
     */

}
